Interfacing with the Numerical Homotopy Algorithms in PHCpack
نویسندگان
چکیده
Our Maple package PHCmaple came to existence in 2004 when it provided a convenient interface to the basic functionality of phc, a program which is a part of PHCpack and implements numeric algorithms for solving polynomial systems using polynomial homotopy continuation. Following the recent development of PHCpack the package has been extended with functions that deal with singular polynomial systems, in particular, the deflation procedures that guarantee the ability to refine approximations to an isolated solution even if it is multiple. We see PHCmaple as a part of a larger project to integrate a numerical solver in a computer algebra system.
منابع مشابه
PHCmaple: A Maple Interface to the Numerical Homotopy Algorithms in PHCpack∗
Our Maple package PHCmaple provides a convenient interface to the functions of PHCpack, a collection of numeric algorithms for solving polynomial systems using polynomial homotopy continuation, which was recently extended with facilities to deal with positive dimensional solution sets. The interface illustrates the benefits of linking computer algebra with numerical software. PHCmaple serves as...
متن کاملNumerical Homotopy Algorithms for Satellite Trajectory Control by Pole Placement
The aim of this paper is to illustrate the application of numerical homotopy algorithms to control the trajectory of a satellite. We design output feedback laws via pole placement. The output feedback laws are computed by numerical homotopy algorithms, which are based on enumerative geometry. We combine the use of MATLAB with PHCpack. 2000 Mathematics Subject Classification. Primary 93B55. Seco...
متن کاملPHCpack in Macaulay
The Macaulay2 package PHCpack provides an interface to PHCpack, a generalpurpose polynomial system solver that uses homotopy continuation. The main method is a numerical blackbox solver which is implemented for all Laurent systems. The package also provides a fast mixed volume computation, the ability to filter solutions, homotopy path tracking, and a numerical irreducible decomposition method....
متن کاملPHCpack in Macaulay2
The Macaulay2 package PHCpack provides an interface to PHCpack, a generalpurpose polynomial system solver that uses homotopy continuation. The main method is a numerical blackbox solver which is implemented for all Laurent systems. The package also provides a fast mixed volume computation, the ability to filter solutions, homotopy path tracking, and a numerical irreducible decomposition method....
متن کاملParallel Homotopy Algorithms to Solve Polynomial Systems
Homotopy continuation methods to compute numerical approximations to all isolated solutions of a polynomial system are known as “embarrassingly parallel”, i.e.: because of their low communication overhead, these methods scale very well for a large number of processors. Because so many important problems remain unsolved mainly due to their intrinsic computational complexity, it would be embarras...
متن کامل